Orthogonal basis functions in discrete least-squares rational approximation
نویسندگان
چکیده
منابع مشابه
Orthogonal basis functions in discrete least squares rational approximation
We consider a problem that arises in the field of frequency domain system identification. If a discrete-time system has an input-output relation Y (z) = G(z)U(z), with transfer function G, then the problem is to find a rational approximation Ĝn for G. The data given are measurements of input and output spectra in the frequency points zk: {U(zk), Y (zk)}k=1 together with some weight. The approxi...
متن کاملContinuous and discrete least-squares approximation by radial basis functions on spheres
In this paper we discuss Sobolev bounds on functions that vanish at scattered points on the n-sphereSn in Rn+1. The Sobolev spaces involved may have fractional as well as integer order.We then apply these results to obtain estimates for continuous and discrete least-squares surface fits via radial basis functions (RBFs). We also address a stabilization or regularization technique known as splin...
متن کاملVector Orthogonal Polynomials and Least Squares Approximation
We describe an algorithm for complex discrete least squares approximation, which turns out to be very efficient when function values are prescribed in points on the real axis or on the unit circle. In the case of polynomial approximation, this reduces to algorithms proposed by Rutishauser, Gragg, Harrod, Reichel, Ammar and others. The underlying reason for efficiency is the existence of a recur...
متن کاملUniform approximation by discrete least squares polynomials
We study uniform approximation of differentiable or analytic functions of one or several variables on a compact set K by a sequence of discrete least squares polynomials. In particular, if K satisfies a Markov inequality and we use point evaluations on standard discretization grids with the number of points growing polynomially in the degree, these polynomials provide nearly optimal approximant...
متن کاملDiscrete Least Squares Approximation by Trigonometric Polynomials
We present an efficient and reliable algorithm for discrete least squares approximation of a real-valued function given at arbitrary distinct nodes in [0, 2tt) by trigonometric polynomials. The algorithm is based on a scheme for the solution of an inverse eigenproblem for unitary Hessenberg matrices, and requires only O(mn) arithmetic operations as compared with 0(mn ) operations needed for alg...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Computational and Applied Mathematics
سال: 2004
ISSN: 0377-0427
DOI: 10.1016/s0377-0427(03)00497-7